//package leetcode;
//
//import java.util.HashMap;
//import java.util.Map;
//
//class Solution {
//    public String[] findWords(String[] keys) {
//        Map<String, Integer> map = new HashMap<>();
//        map.put("q", 1);
//        map.put("w", 1);
//        map.put("e", 1);
//        map.put("r", 1);
//        map.put("t", 1);
//        map.put("y", 1);
//        map.put("u", 1);
//        map.put("i", 1);
//        map.put("o", 1);
//        map.put("p", 1);
//
//        map.put("a", 2);
//        map.put("s", 2);
//        map.put("d", 2);
//        map.put("f", 2);
//        map.put("g", 2);
//        map.put("h", 2);
//        map.put("j", 2);
//        map.put("k", 2);
//        map.put("l", 2);
//
//        map.put("z", 3);
//        map.put("x", 3);
//        map.put("c", 3);
//        map.put("v", 3);
//        map.put("b", 3);
//        map.put("n", 3);
//        map.put("m", 3);
//
//        StringBuilder builder = new StringBuilder();
//        for (int i = 0; i < keys.length; i++) {
//            boolean isValid = true;
//            String key = keys[i];
//            int row = map.get(String.valueOf(key.charAt(0)).toLowerCase());
//            for (int j = 1; j < key.length(); j++) {
//                String c = String.valueOf(key.charAt(j)).toLowerCase();
//                if (row != map.get(c)) {
//                    isValid = false;
//                    break;
//                }
//            }
//            if (isValid) {
//                builder.append(key).append(",");
//            }
//        }
//        if (builder.toString().isEmpty()) {
//            return new String[]{};
//        } else {
//            return builder.toString().split(",");
//        }
//    }
//}
//public class Test4 {
//}
